APRIL/MAY 2023 


FCA21/CCA21/CCS21 — C++ & DATA 
STRUCTURES 


Time : Three hours i Maximum : 75 marks 


SECTION A — (10 x 2 = 20 Marks) 
Answer ALL Questions. 
1. Define OOP. 


2. — What is a Function in C++? 

3. Define Operator Overloading: 

4. What is meant by virtual function? 
5. Give an over view of Data. 

6. What is a stack? 

7. What isa Recursion? 

8. Define Binary Tree. 

9. What is meant by subgraph? 

10. Write a note on Hashing. 
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SECTION B — (5x 5= 25 Marks) 
Answer ALL questions. 
Explain the Structure of C++ program. 
Or 


Explain Function Prototyping with an 
Example. 


Discuss on Exception Handling. 
Or 


What are the types of type conversions in 
C++? 


How is the infix expression converted to 
postfix expression? Give example. 


Or 
Write a note on Doubly Linked List. 
Describe BFS and DFS. 
Or 


Elaborate on Dijkstras 
Algorithms 


shortest path 


Discuss the types of searching algorithms. 
Or 


Write a note on Hashing Functions. 
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SECTION C — (3 x 10 = 30 Marks) 


Answer any THREE questions. 


Explain the concept of Object - Oriented 
Programming. 


Discuss the various types of Inheritance with an 
example. 


Explain the Procedure to insert and delete an 
element in a stack. 


Discuss the Traversals on Graph with example. 


Explain Sorting and its various types with an 
example. 
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